A Genetic-Algorithm-Based Approach to UAV Path Planning Problem
نویسندگان
چکیده
This paper presents a genetic-algorithm-based approach to the problem of UAV path planning in dynamic environments. Variable-length chromosomes and their genes have been used for encoding the problem. We model the vehicle path as a sequence of speed and heading transitions occurring at discrete times, and this model specifically contains the vehicle dynamic constraints in the generation of trial solutions. Simulation studies have shown that the proposed algorithm is effective in finding a near-optimal obstacle-free path in a dynamically changing environment, and the algorithm can guarantee that all candidate solutions lie within a feasible and reachable path space. Key-Words: UAV, Path planning, Genetic algorithm, Dynamic environments, Variable-length chromosomes
منابع مشابه
UAV Dynamic Path Planning for Intercepting of a Moving Target: A Review
An Unmanned Aerial Vehicle (UAV) has to possess three abilities to function autonomously. The three abilities are localization, mapping and path planning. Path planning guides the UAV to find a feasible path, meaning a path that meets safety, kinematic and optimization constrains. In order to intercept a moving target, dynamic path planning must be used due to target movement. To produce a feas...
متن کاملOnline Path Planning for UAV Using an Improved Differential Evolution Algorithm
This paper presents a 3D online path planning algorithm for unmanned aerial vehicle (UAV) flying in partially known hostile environment. In order to provide a smooth fight route for UAV, the algorithm adopts B-Spline curve to describe UAV’s path whose control points are optimized by an improved differential evolution algorithm. The planner gradually produces a smooth path for UAV from starting ...
متن کاملRobot Path Planning Using Cellular Automata and Genetic Algorithm
In path planning Problems, a complete description of robot geometry, environments and obstacle are presented; the main goal is routing, moving from source to destination, without dealing with obstacles. Also, the existing route should be optimal. The definition of optimality in routing is the same as minimizing the route, in other words, the best possible route to reach the destination. In most...
متن کاملSensor-Oriented Path Planning for Multiregion Surveillance with a Single Lightweight UAV SAR
In the surveillance of interested regions by unmanned aerial vehicle (UAV), system performance relies greatly on the motion control strategy of the UAV and the operation characteristics of the onboard sensors. This paper investigates the 2D path planning problem for the lightweight UAV synthetic aperture radar (SAR) system in an environment of multiple regions of interest (ROIs), the sizes of w...
متن کاملOptimal cooperative path planning of unmanned aerial vehicles by a parallel genetic algorithm
The current paper presents a path planning method based on probability maps and uses a new genetic algorithm for a group of UAVs. The probability map consists of cells that display the probability which the UAV will not encounter a hostile threat. The probability map is defined by three events. The obstacles are modeled in the probability map, as well. The cost function is defined such that all...
متن کامل